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SYSTEM AND TECHNIQUE FOR AUTOMATICALLY ASSOCIATING 
RELATED ADVERTISEMENTS TO INDIVIDUAL SEARCH RESULTS ITEMS 

OF A SEARCH RESULT SET 

Background Of The Invention 

5 1, Field of the Invention 

This invention relates to the field of Internet Search Engine Technology, 
specifically, the arena of e-commerce solutions. More Specifically, this invention relates 
to e-commerce solutions that include target advertising. 

2. Description of Related Art 

10 With the accelerated growth of the Internet and its associated e-commerce 

activities, advertising over the Internet has become increasingly more acceptable to 
Internet users. Typically, this advertising is accomplished using so-called "banner ads", 
which are placed on popular web sites. Web sites having a high page view rate may reach 
millions of viewers in a relatively short amount of time. 

1 5 However, relying on banner ads has inherent drawbacks. First, advertisements are 

made available to the users whether or not these ads have been specifically solicited. 
Second, banner ads rely on user profiling, which is burdensome to employ. Third, web 
site owners who are not technically savvy, or without available resources, can not easily 
acquire user profiling information. 

20 Marketing people are continuously trying to focus and target specific banner ads 

to a specific audience. Preferably, this specific audience would include those Internet 
users who would most likely be interested in, and make use of, the advertised product. 
The current e-commerce approach to Internet advertising has been to display pre-selected 
advertisements for a general audience or for a target audience based on user profiling. 

25 Prior art methods have concentrated on assimilating information from user profiles 
collected from each Internet user. These user profiles are used to determine the 
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appropriate advertisement banner(s) to display. For example, user profiles may contain 
the information that a particular user is interested in automobiles, particularly in 
purchasing an automobile. When this Internet user visits various web sites, the user's 
profile information may be retrieved and advertisement banner ads about automobiles or 
5 related products may be instantly displayed. 

This approach provides several challenges. First, the user profiles need to be 
collected and built, which has proven to be cumbersome work. Second, the information in 
these user profiles will inevitably change when the interests of a user changes. In the 
aforementioned example, a user may be no longer interested in buying an automobile 
1 0 simply because he or she has just purchased one. Thus, it is important, yet extremely 
difficult to ensure these profiles remain current. Moreover, it is also difficult to identify a 
lf\ specific user, i.e., a user interested in purchasing automobiles, and associate the correct 

advertisement profile to the user. Many efforts within Internet search engine technology 
are being undertaken to enhance the selection of targeted advertisements based on user 
C 15 profiles, however, the challenges and limitations of such approaches indicate a need for a 
h different method of ascertaining user information, and associating the appropriate 

) \ : corresponding advertisements to certain users. 

U The instant invention provides a new method and apparatus for associating search 

£3 result items with similar or related advertisements. It is anticipated that the 

20 implementation of this methodology will establish a new avenue for generating revenue 
from Internet advertisements. Importantly, unlike the current user profiling methods, all 
web site owners who provide search engine services will be able make use of the instant 
invention, independent of whether user profiling information can be obtained. 

Bearing in mind the problems and deficiencies of the prior art, it is therefore an 
25 object of the present invention to provide a method and apparatus for assimilating and 
displaying Internet advertisements during an Internet search that can be displayed to the 
user on demand. 
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It is another object of the present invention to provide a method and apparatus for 
assimilating and displaying Internet advertisements that do not rely on user profiling 
during an Internet search to individual users. 

A further object of the invention is to provide a more accurate distribution of 
advertisements to a selected target audience or user during an Internet search for each 
user request. 

Still other advantages of the invention will in part be obvious and will in part be 
apparent from the specification. 

Summary of the Invention 

The above and other objects and advantages, which will be apparent to one of 
skill in the art, are achieved in the present invention which is directed to, in a first aspect, 
a method for targeting advertising based upon an information repository search by a user, 
comprising associating an advertisement with a result from the information repository 
search. This method further comprises providing the advertisement on demand by the 
user. The information repository may be associated with a server. The associating step of 
this method further comprises: analyzing the search result to produce at least one 
keyword; using the keyword to search for the associated advertisement within the 
repository; identifying the associated advertisement from the repository having a word 
that matches the keyword as related to the search result; and, correlating the associated 
advertisement with the search result. 

In a second aspect, the instant invention is directed to a method for targeting 
related advertisements to individual search result items from a search of an information 
repository, comprising: matching the individual search result items to the related 
advertisements; and, designating those of the individual search result items matched to 
the related advertisements for subsequent selection by a user. The method of this second 
aspect further comprises first submitting a query to the information repository and 
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obtaining the individual search result items. The designation of the individual search 
result items further comprises displaying a graphical user interface to the user. 

Additionally, this method may store the related advertisements using a URL as an 
identifier for each of the individual search result items. 
5 In a third aspect, the instant invention is directed to a method for providing related 

advertisements for search result items from a search of an information repository, 
comprising: matching the search result items to the related advertisements; designating 
each of the search result items that have the related advertisements matched therewith; 
providing a corresponding graphical user interface for each of the search result items so 
10 designated for subsequent user selection; searching and retrieving the related 
C3 advertisements for one of the search result items when the corresponding graphical user 

interface is selected by a user; and, formatting and displaying the related advertisements 
upon selection. 

In a fourth aspect, the instant invention is directed to a program storage device 
CR 15 readable by a machine, tangibly embodying a program of instructions executable by the 
?3 machine to perform the method steps for targeting advertising based upon an information 

repository search by a user, comprising associating an advertisement with a search result 
from the information repository search. This device further comprises performing the step 
of providing the advertisement on demand by the user. 
20 The associating step of this program storage device further comprises: analyzing 

the search result to produce at least one keyword; using the keyword to search for the 
associated advertisement within the repository; identifying the associated advertisement 
from the repository having a word that matches the keyword as related to the search 
result; and, correlating the associated advertisement with the search result. Additionally, 
25 the device displays along with the search result, a user-selectable icon containing a link to 
the associated advertisement. 

In a fifth aspect, the instant invention is directed to a program storage device 

readable, by a machine, tangibly embodying a program of instructions executable by the 

C 
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machine to perform the method steps for targeting related advertisements to individual 
search result items from a search of an information repository, the method steps 
comprising: matching the individual search result items to the related advertisements; 
and, designating those of the individual search result items matched to the related 
5 advertisements for subsequent selection by a user. 

In a sixth aspect, the instant invention is directed to program storage device 
readable by a machine, tangibly embodying a program of instructions executable by the 
machine to perform the method steps for providing related advertisements for search 
result items from a search of an information repository, comprising: matching the search 
1 0 result items to the related advertisements; designating each of the search result items that 
^3 have the related advertisements matched therewith; providing a corresponding graphical 

Ln user interface for each of the search result items so designated for subsequent user 

}j selection; searching and retrieving the related advertisements for one of the search result 

items when the corresponding graphical user interface is selected by a user; and, 
1 5 formatting and displaying the related advertisements upon selection. 

In a seventh aspect, the instant invention is directed to a system for providing 
related advertisements for search result items from a search of an information repository, 
comprising: a user/session manager adapted to maintain and track user sessions, user 
queries, and advertisement requests; a product database adapted to provide storage and 
20 retrieval for the related advertisements; a product matching manager adapted to analyze 
the search result items and match the related advertisements corresponding to each of the 
search result items; a request server adapted to display results from the search and to 
display the related advertisements from the product matching manager; and, a product 
presentation manager adapted to reference and retrieve the related advertisements that 
25 correspond to each of the search result items, in the product database, and to formulate 
the related advertisements into a list, and pass the list to the request server. 

In an eighth aspect, the instant invention is directed to a computer program 
product for providing related advertisements for search result items from a search of an 
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information repository, comprising: a computer readable program code for causing a 
computer to effect maintaining and tracking user sessions, user queries, and 
advertisement requests; a computer readable program code for causing a computer to 
effect providing storage and retrieval of the related advertisements; a computer readable 
5 program code for causing a computer to effect analyzing the search result items and 
matching the related advertisements corresponding to each of the search result items; a 
computer readable program code for causing a computer to effect displaying results from 
the search and displaying the related advertisements; and, a computer readable program 
code for causing a computer to effect referencing and retrieving the related 
1 0 advertisements corresponding to each of the search result items, formulating the related 

H advertisements into a list, and presenting the list to a user. 

%J 

n In a ninth aspect, the instant invention is directed to a computer program product 

for selecting related advertisements for search result items from a search of an 
information repository, comprising a computer readable program code for: causing a 
15 computer to effect matching the search result items to the related advertisements; a 

a 

j 5 computer readable program code for causing a computer to effect designating each of the 

f\ search result items that have the related advertisements matched therewith; a computer 

readable program code for causing a computer to effect providing a corresponding 

£3 

C3 graphical user interface for each of the search result items so designated for subsequent 

20 selection by a user; a computer readable program code for causing a computer to effect 
searching and retrieving the related advertisements for one of the search result items 
when the corresponding graphical user interface is selected by the user; and, a computer 
readable program code for causing a computer to effect formatting and displaying the 
related advertisements upon selection. 

25 
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Brief Description of the Drawings 

The features of the invention believed to be novel and the elements characteristic 
of the invention are set forth with particularity in the appended claims. The figures are for 
illustration purposes only and are not drawn to scale. The invention itself, however, both 
5 as to organization and method of operation, may best be understood by reference to the 
detailed description which follows taken in conjunction with the accompanying drawings 
in which: 

Fig. 1 is a flowchart representing the methodology for matching search result 
items to corresponding Internet advertised products. 
1 0 Fig. 2 is a flowchart for displaying and searching on the matched items of Fig. 1 . 

Fig. 3 is a diagram of the system architecture illustrating the various subsystems 
of the invention. 



1 5 the e-commerce method of user profiling. Instead of using user profiles to target 
advertisement, the resultant search result items from a search engine performing an 
Internet search are utilized. These search result items are associated with similar or 
related advertisements. Importantly, once these associated advertisements are acquired, 
they may be viewed by the user on demand. For example, if a software developer is 



20 searching for a specific piece of software code, a query will be entered to initiate a search 
on an Internet search engine, e.g.,/\aa&afcyahoo.com or ww.ibm.com/java.. The search 
engine then returns a specific search result set showing items which may contain the 
sought after information. For each search result item, a graphical user interface (GUI) 
selection is presented, allowing the user to select the GUI, on demand if so desired, to 

25 investigate related advertisements. Selecting the GUI will initiate a search in the search 
engine's advertisement database using the associated search result item, as the basis for 
this second search. In the instant example, the second search would be based on the 




Description of the Preferred Embodiment(s) 

The method of the instant invention follows an approach uniquely different from 
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search result item of a related piece of software code. Selecting the GUI will invoke the 
advertisement search and return a set of banner ads, in this case showing advertisements 
for software developers. 

The invention's philosophy relies on the principle that users who are performing a 
5 search query have a special interest in finding a particular piece of information. From this 
one may deduce that if a user is interested in a specific piece of information, he or she 
may be interested in related or similar advertisements. Consequently, unlike the prior art 
methods of selecting and displaying banner ads predicated on user profiles, these profiles 
need not be relied upon. Instead the initial search results themselves are utilized. These 
1 0 search results provide a more narrowly defined basis for selecting target advertisements 
for each user. 

Figs. 1 and 2 are flowcharts illustrating the preferred method for automatically 
associating related advertisements to individual search result items from a search result 
set. The search is to an information repository generally, and more specifically, to a 

1 5 server or wide area network. Fig. 1 represents the methodology flow for matching search 
result items, such as abstracts, and the like, to corresponding advertised products in an 
information repository. First, an information repository user selects a query 10 to submit 
to a search engine. For an Internet search, this search engine may be one of many existing 
types, such as yahoo.com, ibm.com/java, and the like. If search result items are available 

20 from this query 20, then for each search result item 30, the method requires a match 
search 40 of related products. If related products are found for a given search result item 
in the match search 40, the search result item or abstract is then flagged 50, generally by 
utilizing a graphical user interface selection designator. The next search result item is 
then investigated 55 for related products. This process is repeated until each search result 

25 item has been investigated and matched to related product advertisements when 
applicable. 

Fig. 2 represents the program flow for displaying the flagged search result items, 
and searching for and retrieving related advertisements. First, the user designates a 
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selection 60. This can be either one of two designations: a) the search result item may be 
selected for further investigation 62; or, b) a graphical user interface or product icon may 
be selected to acquire information on related advertised products 69. If the search result 
item is searched 62, the user's selection of the search result item's hyperlink will lead the 
5 user to the desired item's information 65. The search result item's information will then be 
displayed 67. If, however, the user desires related product information associated with 
each search result item having been flagged with corresponding related product 
advertisements, the user selects 69 one of the graphical user interfaces (flags) or product 
icons. This selection initiates a search 70 of an advertisement database. Each product 
1 0 advertisement acquired and assimilated with the designated search result item, is then 
l i formatted 75 and displayed 80 to the user. This gives the user the opportunity to review, 

in at her sole discretion, related product advertisements for specifically selected search 

f o 

Lit result items. 

\ n : To achieve the described functionality above, the architecture of the system 

I?* 

£ R 1 5 comprises the following subsystems: 1) a product database; 2) a user/session manager; 3) 

2 

h a product matching manager; 4) a product listing manager; and, 5) a result presentation 

h manager. Fig. 3 is a diagram of the, system architecture illustrating these various 

subsystems of the invention. 

12 

(3 Depending upon which search is being performed, i.e., a general user query or a 

20 subsequent search of product advertisements based on the search result items from the 
general query, these subsystems will take on multiple functions. Thus, the preferred 
function of each subsystem is divided depending upon the types of searches or passes 
performed. 

Query, product matching, and results presentation pass 
25 Referring to Fig. 3, the product database 110 provides storage for a list of 

potential product advertisements. The type of information pertaining to these products 
may be in the form of images, such as hyperlinks or full HTML pages, and the like. It is 
not necessary to dictate the details of this database, provided accessible images can be 
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acquired. The primary purpose of product database 110 is provide a repository for 
potentially matching product advertisements for the search results. 

The user/session manager subsystem 120 is responsible for maintaining and 
tracking user sessions, user queries, and product advertisement requests. Each user 
5 performing a query is assigned a user session identifier. This session identifier is used to 
associate user queries to search result items selections, i.e., product selections. When a 
user initially submits a query, a normal Internet search 90 is performed. The query is 
forwarded to the user/session manager subsystem 120 which then forwards it on to search 
engine 130. The search engine 130 performs an Internet search and produces a search 
1 0 results set. The search results set is then forwarded 97 to the product matching manager 
140. 

The product matching manager 140 takes the search engine results set and 
attempts to match at least one product to each of the search result items. This is 
'f ; accomplished, in part, through communication with the product database 110. For 

n 1 5 example, if the search had yielded twenty five (25) in the results set, the product 

2 

q matching manager 140 would, for each of those twenty five search result items, try to 

\ !| match at least one of the products found in the product database 110 to the individual 

M search result item. Additionally, a storage and retrieval component, or caching 

component, may be used to expedite the matching process. The caching component may 
20 be part of the product matching manager 140, or a separate subsystem. This additional 
caching component stores frequent advertising queries, using the URL of the search result 
item as a unique key identifier. For each match found, the product matching manager 140 
then flags the corresponding search result item. This flag is used by the request server 
160, also referred to as the results presentation manager, to display a graphical user 
25 interface designator, which may simply be a product icon. Since performance of the 
implementation is time sensitive, the complete product list is not associated with each 
search result item at this time. The caching component may be adapted to yield a TRUE 
or FALSE designation to the user depending on whether related advertisements exist for 
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the URL of a particular search result item. Every result for an advertisement is stored in 
the caching component. Advertising queries issued from the product matching manager 
140 perform a first inquiry in the caching component database, and then a full advertising 
query if no information is found in the caching component database for the particular 
5 search result item. 

Alternatively, the product matching manager 140 may be adapted to perform an 
off-line batch process for each search result item in the search engine repository. The 
product database 110 and the search engine repository are synchronized for this 
alternative approach. For example, for any new product advertisements, the product 
1 0 matching manager 1 40 would update the cache. 
£3 If a search result item can be associated with at least one related product, then 

this search result item is flagged. This ensures that when looking for related products, a 
user can not select a flag which could then lead to an empty product list. 
J- The request server 160 then builds a results page which contains the search result 

CR 15 items, and if the search result item was flagged as a having a product match, a product 
h icon or graphical user interface designator is also displayed for subsequent user selection. 

The search result items and associated product icons are then displayed 98 to the browser 
100. 

Product selection and product presentation pass 
20 The request server 160 displays the results that the user will receive from the 

query, product matching, and results presentation pass. The user may either select from 
the search result set as before, or select a product icon corresponding to each search result 
item having at least one product advertisement associated with it in the search result set. 
If the user selects a search result item (not the product icon), he or she is ultimately 
25 shown the information pertaining to that item. However, if the user requests a product 95 
by selecting the product icon, the user/session manager 120 routes the product request 95 
to the product presentation or product listing manager 150. 
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The product presentation manager 150 then references the products in the Product 
Database 1 10. Products which match this search result item are then formulated into one 
list and passed to the request server or results presentation manager 160. 

The result presentation manager 160 builds a results page which now contains the 
5 initial single search result item along with a list of products from which the user may 
select on demand. This results page is sent 99 to the browser 100 to display the selected 
search result item with its corresponding products. The format of this results page can be 
anything from a text based match list or a full graphical, and which includes HTML 
and/or graphics which illustrate this product along with corresponding hyperlinks to each 
1 0 of the third party products. 

Thus, the implementation of the instant invention provides several significant 
advantages over the prior art techniques. First, advertisements are selected independent of 
user profiling techniques. Second, these advertisements can now be provided on the user's 
demand. Third, the instant invention facilitates a better distribution of advertisements to a 
^ 15 more narrowly focused group of users, those user who have a more direct interest in the 
Q advertised products. 

fl The present invention is described herein in the context of an Internet application 

\t merely as a specific example, and is not meant to limit its applicability to Internet 

C3 technology. Those skilled in the art will understand that the invention is broadly 

20 applicable to any method in which it is desirable to associate an advertisement with a 
result from an information repository search. 

While the present invention has been particularly described, in conjunction with a 
specific preferred embodiment, it is evident that many alternatives, modifications and 
variations will be apparent to those skilled in the art in light of the foregoing description. 
25 It is therefore contemplated that the appended claims will embrace any such alternatives, 
modifications and variations as falling within the true scope and spirit of the present 
invention. 

Thus, having described the invention, what is claimed is: 
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